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(54) Establishing connections with a pre-specified quality of service across a communications 
network 



(57) On receipt of a request, for a communication 
session over a communications network, such as an 
Internet Protocol communications network, a method of 
establishing a path for this session which provides a 
guaranteed quality of service is described. In a pre- 
ferred example the communications network is an 
MPLS network and the method uses a modified version 
of the SIP messaging protocol. A number of possible 
paths for the communication session are identified and 
ranked according to factors such as traffic levels. Band- 
width along a chosen path is reserved and a messaging 



protocol such as CR-LDP used to establish this 
reserved path for the communication session. An adver- 
tising mechanism is used to provide entities in the net- 
work with information about topology and traffic levels. 
This enables the ranks to be determined effectively. The 
communications network has an overlay network of high 
capacity paths established on it. By arranging for com- 
munication sessions to preferably be established using 
these pre-determined high capacity paths the complex- 
ity of the topology information required is reduced. 



Figure 1 Configuration of network 
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Description 

ga^karoun^ gf +"« Invention 
Field of thg Invention 

100011 This invention relates to a method of estab- 
ishing a connection between two endpoints in a com- 
nations networR such that the connector .provides 
a pre-specif.ed quality of service for a specified commu 
nication session. The invention also re.ates to a commu- 
nications network within which th.s method is 
demented and also to a computer program for con- 
tJing a communications network in order to implement 
the method. 



n^ri ption of th » P rior art 

f 00021 A current issue in the field of communica- 
tions networks is the provision of O"""**"^ 
service for transmission of internet protocol traff.c. Qua! 
fty of service is an important factor; customers require a 
good quality of service for message transmission espe- 
cially for real-time applications such as video conferenc- 
es and voice. As well as this many customers require a 
particular level of quality of service to be 9*™*£J 
quality of service drops below a certain level and trans- 
mission is interrupted or noisy this may be acceptable in 
some situations but unacceptable in others. If pMa 
levels of quality of service can be guaranteed this is par- 

■L individual transmissions that are sent °ver the net- 
work For example, a system known as D.ffServ 
messages to be marked to **^rpnoj* 
Nodes in a communications network are then arranged 
To process high priority messages first Th s enables 
hiqh priority messages to be processed quickly but rt 
Ss not provide a guaranteed .eve. of qua.ity of serv- 

m004] Another approach has been to reserve 
'bandwidth over a particular route in a commun^at.ons 
network. However, systems that use th,s approach (for 
example RSVP Resource reservation Protocol) typi- 
cally are poor at implementing aggregation mecha- 
nisms - for example they cannot easily 
number of separate sessions overthe same route each 
1st have Jown reservation. Another shortcoming s 
that they also typically only allow, the called party to 
reserve bandwidth that is required to host a communi- 
cation session. This does not allow the calling party to 
specify their requirements and this is problematic espe- 
cially because the calling party is typically the party 
which incurs costs for a call. ... Dl k fl 

ro0O51 Multi Protocol Label Switching (MPLS) is a 
'standard messaging protocol that is suitable for carrying 
Internet Protocol traffic over communicat.ons networks 
Luch as Asynchronous Transfer Mode (ATM) networks 



and Frame Relay networks. 

moos] Constraint-based Routing Label Distribution 
Protocol (CR-LDP) is also a standard messaging proto- 
cT(CR-LDP is defined in Internet Draft: draft-ietf-mp.s- 
s a ldp-01 .txt) that is suttable for use with commun.ca- 
SnJnetwo ks that use MPLS. Mechanisms such as 
CR lS allow MPLS the ability to set-up paths between 
STo endpoints over a list of routers, where these paths 
^ve ATM-like traffic requirements. However, there is no 
,o ^defined mechanism for the choice ofthe mute*, 
this path that makes full use of the A ™'"™ 
oarameters The only existing mechan.sm (QOSPF 
QuXTservice Open Shortest Path First) allows 
rouC only in terms of advertised router speed and 
J5 congestion In tandem, QOSPF is unable to make the 
tunest use of CR-LDP as it cannot make .use rfft. 
detailed traffic descriptions used in CR-LDP neither 
can * provide detailed route information. As well as th.s 
SSsPF is not able to ensure a connection over a sug- 

20 est* **»>««» - ° biect ° f the present 

nvent on to provide a method of establishing a connec- 
^n between two endpoints in a commu mcationsneV 
work, such that the connection provides a Pre-specrf.ed 
25 quairty of service, for a specified communication ses- 
stonlwhich overcomes or at least mitigates one or more 
of the problems noted above. 



Q,.mmar y of the i nvention 



30 



10008] Further benefits and advantages of the 
nvent on will become apparent from a consideration of 
he following detailed description given with reference to 
tne accompanying drawings, which specify and show 
v Dreferred embodiments of the invention. 

mO09 According to an aspect of the present inven- 
tion there is provided a method of establishing a con 
Action between two endpoints in a communications 
neSork such that a specified .eve. of quality of serv ce 
<a is given for a specified communication sess.on using he 
established connection, said method comprising the 
steps of:- 

(i) determining a plurality of possible paths between 

45 the endpoints; 

(«) determining a measure of preference for each of 
laid possib.e paths on the basis of Mn formation 
about the communications network and mformat.on 
about the specified communication session; 

(iii) reserving bandwidth along the most preferred 
path according to said measures of preference, and 

(iv) establishing a connection over said most pre- 
ferred path. 

55 r00101 A corresponding communications network is 
5 provided comprising at .east two endpoints between 
which it is desired to establish a connection such tt at a 
specified .eve. of qua.ity of service is given for a speci- 
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fied communication session, said communications net- 
work comprising:- 

(i) a processor arranged to determine a plurality of 
possible paths between the endpoints; 5 

(ii) a determiner arranged to determine a measure 
of preference for each of said possible paths on the 
basis of information about the communications net- 
work and information about the specified communi- 
cation session; w 

(iii) a reservation mechanism arranged to reserve 
bandwidth along the most preferred path according 
to said measures of preference; and 

(iv) a connection mechanism arranged to establish 

a connection over said most preferred path. 75 

[0011] A computer program stored on a computer 
readable medium is also provided, said computer pro- 
gram being for controlling a communications network 
comprising at least two endpoints, said computer pro- 20 
gram being arranged to control said communications 
network such that: 

(i) a plurality of possible paths between the end- 
points is determined; 25 

(ii) a measure of preference for each of said possi- 
ble paths is determined on the basis of information 
about the communications network and information 
about a specified communication session; 

(iii) bandwidth is reserved along the most preferred 30 
path according to said measures of preference; and 

(iv) a connection over said most preferred path is 
established such that a specified level of quality of 
service is given for the specified communication 
session. 35 

[0012] This provides the advantage that a commu- 
nications session is established which has a guaran- 
teed quality of service. Switch virtual circuit equivalency 
is effectively given for a communications network which 40 
can be an internet protocol based communications net- 
work such as an MPLS network. 

[0013] Preferably, said step (ii) of determining a 
measure of preference for each of said possible paths 
further comprises the steps of:- 45 

(i) for each of said possible paths, determining a 
first set of measures of preference on the basis of 
information about a region of the communications 
network around a first one of the two endpoints; and so 
(it) for each of said possible paths, determining a 
second set of measures of preference on the basis 
of information about a second region of the commu- 
nications network around a second one of the two 
endpoints. 55 

[001 4] This provides the advantage that information 
about the communications network is only required for 



two regions of the communications network; this simpli- 
fies the method and enables it to operate quickly. 
[0015] Preferably, said communications network 
comprises a plurality of nodes connected together by 
links and said method further comprises the step of con- 
figuring the communications network such that the links 
between a first plurality of nodes are of a predeter- 
mined capacity such that in use each of said links 
between the first plurality of nodes is capable of sustain- 
ing a plurality of separate communication sessions. By 
provisioning the communications network in this way 
high capacity routes which act as "motorways" are cre- 
ated. By using these high capacity routes, the topology 
information required to implement the method is 
reduced. This simplifies the method and makes it faster 
to operate. 

[0016] According to another aspect of the present 
invention there is provided, an entity for use in a com- 
munications network comprising at least two endpoints 
between which it is desired to establish a connection 
such that a specified level of quality of service is given 
for a specified communication session, said entity being 
associated with one of said endpoints and comprising:- 

(i) a memory containing information about the 
topology of at least part of the communications net- 
work; 

(ii) an input arranged to receive a request for a 
specified communication session; 

(iii) an output arranged to issue a plurality of 
request messages in response to a request for a 
specified communication session; each of said 
request messages comprising information about 
the specified communication session. 

[0017] For example said entity may be an admis- 
sion manager. The entity provides a means by which 
request messages may be issued, each with its own 
measure of preference, in order to implement an 
improved SIP type method described herein. 
[0018] According to another aspect of the present 
invention these is provided an entity for use in a commu- 
nications network comprising at least two endpoints 
between which it is desired to establish a connection 
such that a specified level of quality of service is given 
for a specified communication session, said entity being 
associated with one or more nodes in said communica- 
tions network and comprising:- 

(i) a monitor for monitoring the available bandwidth 
in each of the links emanating from said associated 
nodes; and 

(ii) . an advertisement mechanism for advertising 
said monitored available bandwidth. 

[0019] For example, the entity may be a connection 
manager. The entity provides a means by which traffic 
levels in the network are advertised and this helps to 
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implement an improved SIP type method described 
herein. 

RriAf deSSripfiQELQtthe drawings 
[0020] 

Figure 1 is a schematic diagram of a communica- 
tions network. 

Figure 2 is a flow diagram of the process of 
dynamic label switch path addition. 
Figure 3 is a flow diagram of basic SIP operation 
with a proxy. 

Figure 4 is a flow diagram showing use of a record - 
route header to track a route. 

Figure 5 is a flow diagram showing forking with non- 
explicit abstract nodes. 

Figure 6 is a flow diagram illustrating the process of 
forming a path element from a record-route header. 
Figure 7 illustrates a basic COPS model. 
Figure 8 is a flow diagram illustrating COPS mes- 
saging. 

Figure 9 is a flow diagram illustrating CR-LDP path 
set-up. 

Figure 10 is a flow diagram illustrating signalling 
during set-up of a communication session. 

notai^H ftescriptio" -nf the invention 



[0021] Embodiments of the present invention are 
described below by way of example only. These exam- 
ples represent the best ways of putting the invention into 
practice that are currently known to the Applicant 
although they are not the only ways in which this could 
be achieved. 

[0022] Figure 1 is a schematic diagram of a com- 
munications network. A first endpoint 10 is connected to 
another endpoint 11 via a communications network 
which comprises a plurality of nodes that are connected 
by links. These nodes include three abstract nodes 12, 
13, 14 and many other nodes which are not shown indi- 
vidually but which are represented by cloud shapes 15, 
1 6 between the abstract nodes. These cloud shapes 1 7, 
18 are intended to represent parts of the communica- 
tions network which in one embodiment is an MPLS net- 
work. 

[0023] Links 17, 18 are provided and these connect 
the abstract nodes 12, 13, 14 in series. Links 19, 20 are 
also provided to connect each endpoint 10, 11 to an 
abstract node and thus form a path or tunnel between 
the endpoints. However, this path from the first endpoint 
10 via link 19 to abstract node 12 which is connected in 
series to abstract nodes 1 3 and 1 4, and then via link 20 
to the second endpoint 11 , is only one of many possible 
paths over the communications network which connect 
the two endpoints 10, 11. These other paths are not 
explicitly shown in Figure 1 but are intended to be repre- 
sented by the presence of clouds 15, 16. 



[0024] Data or messages which are transmitted 
over the communications network can be thought of as 
comprising two types. First customer data or messages 
such as video signals, voice signals or email messages 
and second, control data or messages. This control 
data functions to help manage the communications net- 
work; for example, control messages may comprise sig- 
nals broadcast by a node in the communications 
network to advertise its presence or its failure. The 
10 method of using the control messages is defined by the 
type of messaging protocol(s) used. 
[0025] In a preferred embodiment of the present 
invention, the MPLS standard messaging protocol is 
used in conjunction with the CR-LDP messaging proto- 
ns col to help manage the communications network com- 
prising the endpoints 1 0, 1 1 , the abstract nodes 1 2, 1 3, 
14 the clouds of nodes 15, 16 and the links between 
these. However, as described CR-LDP, while able to 
make quality of service reservations across known 
2 o paths, is unable to determine these paths itself. In the 
present invention additional components and messag- 
ing protocols are provided in order to determine and 
reserve guaranteed quality of service for particular con- 
nections for particular paths over the network. 
25 [0026] These additional components comprise an 
administrative server 35, admission managers 30, 31 
and connection managers 32, 33, 34. The additional 
messaging protocols include the standard Common 
Open Policy Service (COPS) messaging protocol and a 
30 modified version of the standard IETF SIP (Session Ini- 
tiation Protocol) RFC2543 protocol although these are 
all examples of preferred messaging protocols; any suit- 
able messaging protocols may be used. The modified 
version of SIP is designed to work in conjunction with 
35 COPS, CR-LDP and MPLS, although it could be 
designed to work with similar messaging protocols to 
perform the same function. This modified version of SIP 
will hereinafter be referred to as "SlP++ M . 
[0027] The invention provides Switch Virtual Circuit 
40 (SVC) admission control equivalency with guaranteed 
quality of service on an MPLS or similar communica- 
tions network. An SVC is a path over a communications 
network between two endpoints which is effectively ded- 
icated for a particular communication session. These 
45 SVCs may be used to carry one or more communication 
sessions. A brief "overview" of the manner in which this 
is achieved is now described: 

[0028] When a user requests a connection for a 
communication session this request is passed to an 
so endpoint to which a terminal accessed by the user is 
connected. Means is provided to determine possible 
paths for the required connection together with meas- 
ures of preference for these possible paths. The meas- 
ures of preference (for example, ranks) are determined 
55 on the basis of factors such as traffic levels in the net- 
work length of path, and available capacities. One path 
is chosen on the basis of the measures of preference. 
For example, a path with the highest rank may be cho- 
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sen and reserved for the requested communication ses- 
sion. This gives a reserved path which can be used to 
provide a guaranteed quality of service for a particular 
communication session. Any suitable measure of pref- 
erence such as a score, percentage value or rank may 
be used. 

[0029] In an embodiment of the invention a ranking 
mechanism is used to select from the set of suitable 
paths, the route a new session will use to traverse an 
MPLS network; This set of paths and their ranking var- 
ies with network load. 

[0030] In order that the ranks may provide an effec- 
tive means for choosing between possible paths an 
advertising mechanism is provided which allows entities 
in the communications network to gain information 
about traffic levels, topology of the network and other 
factors. This information can then be used to help make 
the decision about which path to choose. The advertise- 
ment mechanism allows the system to choose routes 
best suited to the session being established. Two meth- 
ods are proposed: explicit registration or by passively 
piggybacking information on path setup messages. The 
rate of advertisement is a function of the rate of session 
set-up. 

[0031] As well as an advertising mechanism, in 
order to reduce the complexity of choosing a path, a 
mechanism is provided whereby an overlay network is 
configured to provide a set of high capacity routes 
across the MPLS clouds which function as "trunk" 
routes or "motorways". An arrangement is then made 
that communication sessions are preferably established 
using these pre -determined high capacity routes. This 
helps to reduce the topology information needed to 
establish a path across a communications network. By 
using a constrained set of paths between the routers 
that comprise the MPLS network, the set of routes is 
constrained to reduce the total topology information 
needed to route across the network. 
[0032] Referring again to Figure 1 , it can be seen 
that the admission managers 30, 31 and the connection 
managers 32, 33, 34 as well as the administrative 
server 35 are depicted above the MPLS network. The 
admission managers, connection managers and admin- 
istrative server can be though of as a "management 
layer* of the communications network. However, this 
layer is not physically independent from the rest of the 
communications network. For example, the Si P-»— *- pro- 
tocol control messages may be transmitted over the 
same physical links as the user information during com- 
munication sessions. 

[0033] Each endpoint 10, 11 is associated with an 
admission manager 30, 31 and each abstract node 12, 
13, 14 is associated with a connection manager 32, 33, 
34. As indicated in Figure 1 , communication between 
the endpoints and their associated admission managers 
and between the abstract nodes and their associated 
connection managers is carried out using the COPS 
protocol. Also, communication between the administra- 



tive server 35 and the admission managers 30, 31 or 
abstract nodes 12, 13, 14 takes place using the COPS 
protocol. The way in which this is achieved using the 
COPS protocol is described in more detail below. How- 
5 ever, communication between the admission managers 
and connection managers takes place using SIP++. 
[0034] The characteristics of some of the compo- 
nents of the communications network are now 
described: 

w 

Abstract Nodes 30,31 

[0035] Abstract nodes are a concept introduced by 
the CR-LDP protocol and represent one or more label 

15 switch routers (LSRs) which are connected together by 
links. By using a description equivalent to a subnet 
mask a whole group of LSRs can be referred to. A sub- 
net mask is an Internet Protocol (IP) mechanism used 
to define a group of IP nodes by only using the first n 

20 bits of their 32-bit IP addresses, where n is less than 32. 
The abstract nodes run the CR-LDP protocol and 
remain unaware of the SIP++ protocol running between 
admission managers and connection managers. Each 
abstract node may be directly configured by the Admin- 

25 istrative Server, which may instruct an abstract node to 
establish a path to another particular abstract node. In 
the case where a CR-LDP network is used this path is 
referred to as a label switch path (LSP). SIP-m- or any 
other suitable messaging protocol used provides a 

30 means of determining which of the label switch routers 
in an abstract node a path should be routed through. . 
[0036] By using abstract nodes when selecting path 
candidates for a new session it is possible to be pre- 
sented with a set of diverse routes. This provides the 

35 advantage that different routes over the network can be 
utilised and this is especially helpful if it is required to 
"spread load" over the network and if problems occur in 
localised regions of the network. 

40 Endpoints 10, 1 1 

[0037] An endpoint is any node in the communica- 
tions network through which a user may request a com- 
munication session on the communications network. 

45 For example, in the case that an MPLS communications 
network is used an endpoint can be any MPLS device; 
either an MPLS enabled terminal or a router at the edge 
of the network. New communication sessions requested 
by an endpoint are sent to an admission manager that is 

so associated with the endpoint. That admission manager 
then uses the SIP++ protocol and a path for the 
requested session is determined and reserved in order 
to guarantee the requested quality of service. Once the 
admission manager has completed this task, the user 

55 request is validated and the validation communicated to 
the endpoint using the COPS protocol. Together with 
the validation, details of the chosen, reserved path are 
provided to the endpoint together with an identifier for 
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the reserved path. If the request for a new session is 
granted, the endpoint runs the CR-LDP protocol using 
the exact same parameters that were used in the COPS 
request for a communication session together with the 
details of the chosen, reserved path. The CR-LDP pro- 
tocol then establishes a path for the communication 
session according to the standard CR-LDP method 
described below. Each endpoint is therefore effectively 
unaware of the S1P++ protocol running between the 
admission managers and connection managers. 

Admission Managers 30, 31 

[0038] Each admission manager is responsible for 
maintaining network topology information and using this 
to select a route across the network. When an admis- 
sion manager receives a request for a communication 
session from an endpoint 10, 11 it issues a plurality of 
path requests, which in a preferred example of the 
SIP-m- protocol are referred to as INVITE messages. 
These path requests are control messages whose func- 
tion is to request and determine possible paths between 
the required endpoints. In order to issue these path 
requests effectively, an admission manager needs to 
maintain accurate topological information about at least 
part of the communications network. Route advertise- 
ments are broadcast by entities in the communications 
network and an admission manager processes all the 
route advertisements it receives. This enables the 
admission manager to build up a map of all the reacha- 
ble nodes on the MPLS network and their availability 
over time. An admission manager also monitors the 
bandwidth of connections to edge abstract nodes for the 
endpoint EP that it is associated with. (An edge abstract 
node is an abstract node that is positioned towards the 
edge of a communications network.) In this way an 
admission manager effectively provides admission con- 
trol to the communication network. Communication 
between an admission manager and its associated end- 
point is via an interface such as a COPS interface. An 
interface to the administrative server 35 is also pro- 
vided, which may be a COPS interface. This allows end- 
points to request new tunnels or paths (for example new 
"trunk" routes) in the communications network such as 
an MPLS network. An admission manager is also 
arranged to respond to INVITE messages issued by 
other admission managers. This is described in more 
detail below. 

Connection Managers 

[0039] Each connection manager is associated with 
an abstract node and as described above an abstract 
node may comprise one or more Label Switch Routers 
LSRs. However, it is not essential for all label switch 
routers to be associated with a connection manager. 
[0040] Connections from these label switch routers 
to other abstract nodes are termed B label switch paths" 



(LSPs). Each connection manager monitors the band- 
width used in each of the label switch paths that ema- 
nate from the label , switch router (or group of label 
switch routers) which it is associated with (or manag- 
5 ing). It also is responsible for advertising the level of 
congestion in these label switch paths to other adminis- 
trative elements (such as other connection managers 
and admission managers) on a slow but regular basis. 
[0041] A connection manager also keeps a record 
w of the destination abstract node for each of the label 
switch paths that it is monitoring. This information is 
also advertised by the connection manager. A connec- 
tion manager also uses a COPS interface from the 
abstract node it is monitoring to allow registration of new 
15 label switch paths or a change in parameters of an exist- 
ing label switch path. 

Administrative Server 

20 [0042] Ah administrative server 35 is used to provi- 
sion paths in the communications network upon initiali- 
sation. For example, this involves establishing the label 
switch paths that the SIP++ protocol routes over. It is 
also used to change the characteristics of an existing 
25 path or introduce a new one. Although pictured as a sin- 
gle entity in Figure 1, an administrative server 35 may 
take the form of multiple servers that administer their 
local area. 

[0043] An Administrative Server is able to commu- 
30 nicate directly with any label switch router in a 'known' 
abstract node. It uses CR-LDP over this interface to pro- 
vision high capacity label switch paths between these 
label switch routers via any number of intermediate 
label switch routers. Typically this will be through label 
35 switch routers with no associated connection manager, 
though this need not necessarily be the case. An admin- 
istrative server has a much more detailed view of the 
topology of the intermediate MPLS network than the 
endpoints attached to it. (The intermediate MPLS net : 
40 work being that part of the communications network 
which is not local to the endpoints.) By pre-provisioning 
label switch paths of high capacity the administrative 
server constrains the number of possible routes 
between two endpoints for a proposed communication 
45 session of a given capacity. This reduces the level of 
detail needed to make routing decisions. 
[0044] An Administrative Server may also add new 
paths or change the characteristics of an existing path 
during the operation of the network. This may either be 
50 initiated by the network provider or via a request mech- 
anism which is now described. 



Request mechanism 

55 [0045] The Administrative Server 35 has a COPS 
interface to all the admission managers at the edge of 
the network. This interface is used by those admission 
managers to request new high capacity label switch 
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paths across the MPLS network, or to request a change 
in the capacity of an existing LSR 
[0046] Figure 2 shows the process of requesting a 
new LSR Either an Endpoint 10 or an Admission Man- 
ager 35 issues a Request for a new route between two 
Abstract Nodes 12, 13 in the MPLS network. This is 
responded to by the Administrative Server, with the 
acceptance situation being illustrated in Figure 2. The 
Administrative Server now signals to one of the speci- 
fied abstract nodes AN1 , 12 that it should set-up a path 
to the other abstract node AN2, 13. In the case that the 
abstract nodes represent a group of label switch rout- 
ers, the administrative server specifies a particular label 
switch router within each abstract node. 
[0047] The first abstract node 12 then registers the 
requested new path and its characteristics with its Con- 
nection Manager 32. This is achieved by issuing a 
COPS Request message over the Cops interface. The 
connection manager 32 does not refuse this Request 
under normal operation and issues a COPS Decision 
message to this effect. Once a Decision is received by 
the first abstract node 12, this abstract node proceeds 
to use CR-LDP to establish the connection to the other 
specified abstract node. Once the new route is estab- 
lished, the connection manager 32 begins to advertise 
its presence and the new route can be used immedi- 
ately in the path for a new session. 

SIP++ 

[0048] A simplified SIP-m- messaging diagram is 
provided in Figure 3, with a brief explanation of the role 
of each message. These messages are similar to those 
of SIP but the contents of the messages are modified as 
compared to SIP. Vertical lines 301 and 302 in Figure 3 
represent two endpoints between which a proxy is 
located, which is represented a vertical line 303. Mes- 
sages are sent between these endpoints and the proxy 
as indicated by the arrows between the vertical lines. 

registration method 

[0049] The registration method involves an end- 
point, such as endpoint B represented by vertical line 
302, sending its internet protocol address to another 
endpoint, such as end point A represented by vertical 
line 301. 

SIP++ call set-up method 

[0050] The call-set up method involves an INVITE 
message being sent from an originating endpoint 301 to 
the destination endpoint 302. If this INVITE is accepted 
by the destination endpoint 302 a so called 200 OK 
message is sent by the destination endpoint 302 to the 
originating endpoint 301. If the INVITE is not accepted 
an error response is sent in place of the 200 OK mes- 
sage. Once a 200 OK message is received by an origi- 



nating endpoint an ACK message is sent returned to 
acknowledge receipt of the 200 OK message. This com- 
pletes the call set-up. 

5 SIP++ tear down method 

[0051] The tear down method involves either end- 
point in a communications path terminating a call by 
issuing a BYE message to the other endpoint. 
10 * 

SIP++ request cancelling method 

[0052] This method involves for example, endpoint 
B 302 starting to make a call to endpoint A. 301 and then 
15 deciding not to make this call after all. In this situation, 
endpoint B is able to issue a CANCEL message to end- 
point A. 

[0053] The method of establishing a path for a com- 
munication session with a guaranteed quality of service 

20 is now described together with an overview of the SIP++ 
method. Full details of SIP-m- are described later. 
[0054] When a COPS Request is received at an 
admission manager (requesting a path for a communi- 
cation session), then providing admission is granted by 

25 the admission manager, one or more INVITE messages 
are sent out by the admission manager. The SIP++ 
INVITE message extends the standard SIP INVITE 
message to include a new message body type. Each 
invite message contains a description of the require- 

30 ments for the desired communication session. For 
example, the traffic characteristics which are used to 
establish the path by CR-LDP. A path description is con- 
tained within this new body to find a route across the 
MPLS network that the new session could use. For 

35 example, the path description can be a list of nodes 
which must be visited in sequence to cross the network 
and reach the required endpoint. Some of the nodes 
may be unknown and represented as wildcards in the 
list. Each potential path is also assigned a rank which 

40 indicates the admission manager's preference for the 
route. 

[0055] For a given INVITE message, the path 
description is examined and the first reachable abstract 
node in the list identified. The INVITE message is then 

45 sent to the connection manager associated with that 
reachable abstract node. This is repeated for each 
INVITE message issued by the admission manager. 
[0056] When a connection manager receives an 
INVITE message, it examines the information about the 

so session requirements and next abstract node to see if it 
has a path to that abstract node and if it can accommo- 
date the new session. There may be more than one 
path depending on how well defined the abstract node 
is (for example, if the next abstract node is represented 

55 in the path description by a wildcard). If the answer is 
yes to both questions, it adds the explicit address (such 
as an IP address) of the abstract node that it is associ- 
ated with to the INVITE message. An identifier for the 
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connection manager itself is also added to the INVITE 
message. This information is added to a route-record 
header field of the INVITE message. 
[0057] The connection manager then makes a tem- 
porary reservation for the session and forwards the 
INVITE message to the next abstract node in the path 
description. (If there is more than one abstract node at 
the next stage of the path description, the INVITE mes- 
sage is forked" as described below.) If there are insuffi- 
cient resources or there is no label switch path to the 
next abstract node in the path description, the connec- 
tion manager will respond with an error message. This 
process is repeated until the INVITE messages reach 
the destination endpoint. 

[0058] The destination endpoint waits for and col- 
lates the incoming INVITE messages. When these 
INVITE messages were issued by the originating 
admission manager, they were each assigned a rank by 
that admission manager. This rank indicates the favour- 
ability of a particular path and is scored based on how 
congested the network appears to the originating 
admission manager. The rank or other measure of pref- 
erence is also determined on the basis of factors such 
as the suitability of the returned path to the type of ses- 
sion being established based on, for example, the 
latency of the path when establishing a real-time ses- 
sion. The admission manager associated with the 
receiving endpoint now assigns its own rank to the 
paths specified in the Record-Route header of each 
received INVITE message. For each path, the rank from 
the originating admission manager and front the receiv- 
ing admission manager is combined in any suitable way, 
for example by addition, convolution or multiplication. 
The path and associated INVITE message with the 
highest scoring rank is then chosen. 
[0059] The receiving admission manager now 
forms a 200 OK response to the chosen INVITE mes- 
sage. The 200 OK response needs to be returned along 
the same path as the chosen INVITE message arrived. 
The path along which the chosen INVITE message 
arrived is known from the details of each abstract node 
passed on route. This information is taken *rom the 
Record-Route header of the chosen INVITE message 
and used to form a new path description for the 200 OK 
message. Also, the Record-Route header of the chosen 
INVITE message is copied into the 200 OK message. 
The 200 OK message is then sent back to the originat- 
ing admission manager. 

[0060] The 200 OK response now traverses the 
MPLS network back to the originating admission man- 
ager via all the connection managers on the selected 
path. As it does so, each of these connection managers 
converts its temporary reservation for the requested 
communication session into a permanent reservation. 
Shortly after the originating endpoint and admission 
manager have received the 200 OK response, all the 
other temporary reservations time-out. 
[0061] Using this method, each endpoint need only 



be aware of the congestion locally yet it is possible to 
choose a path with the most favourable end-to-end con- 
gestion. Each admission manager and its associated 
endpoint are referred to as a 'decision point". If the net- 
5 work is expanded to include many abstract nodes then 
it is possible to use intermediate decision, points 
between the decision points associated with each end- 
point This helps to ensure that congestion information 
does not become too stale, and addresses the problem 
10 of congestion at locations distant from an endpoint 
being difficult to deterrhine Le. when there is no visibility 
of congestion from a given endpoint. 
[0062] Having received the 200 OK response, the 
originating endpoint and its associated admission man- 
15 ager complete the setup with an ACK message. The 
ACK message needs to be sent back to the destination 
endpoint along the chosen route. The Route header for 
the ACK message is determined from the Record-Route 
header of the 200 OK message. The originating admis- 
20 sion manager then sends the ACK message along the 
exact path chosen. It is not essential to use an ACK 
message; however, ACK messages are a required part 
of the SIP protocol and are therefore used in the present 
example, to reduce the modifications required to the 
25 SIP protocol in order to form the SIP++ protocol. 



Path Selection Alternative 

[0063] In a preferred embodiment, as described 

30 above, a soft state mechanism is used at each of the 
connection managers in the path that a successful 
INVITE message traverses. A short-lived reservation 
that holds the session bandwidth in each label switch 
path is made such that the bandwidth cannot be offered 

35 to other proposed communication sessions. This soft- 
state is confirmed by the final path decision message 
(e.g. 200 OK message) that turns this temporary reser- 
vation into a hard state. In the meantime the other res- 
ervations time out. 

40 [0064] In this preferred embodiment there are two 
possible points at which the reservation can be made. If 
the INVITE message includes the rank for each sug- 
gested path then the receiving endpoint can make a 
decision as soon as it has received all the INVITE mes- 

45 sages for a session. The 200 OK reply can then be 
routed over the selected path and used to reserve the 
bandwidth at each of the connection managers tra- 
versed. The final ACK in this case can be used to return 
any session identifying labels to the called endpoint. 
so [0065] In the other scheme, the originating admis- 
sion manager sends no rank information in its INVITE 
messages. It waits for 200 OK responses from the 
called admission manager and assigns a rank to each 
of the returned path alternatives. It then makes a deci- 
55 sion based on the ranks it has assigned and those it has 
received from the called admission manager. An ACK 
message is then used to traverse the chosen path and 
reserve the bandwidth at each of the connection man- 
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agers it passes. 

Alternative Reservation Options 

[0066] Two other schemes for reservation of band- 
width at the connection managers along the chosen 
path across the MPLS network are now described. 
[0067] In a first scheme the standard CR-LDP pro- 
tocol is modified to include a new CR-LDP Type-Length- 
Value element (TLV) that defines the. Call-ID of the 
SIP++ session that reserved the bandwidth. Alterna- 
tively a vendor specific TLV type within the standard CR- 
LDP is used. In this case, when the CR-LDP method is 
used to establish a path for the session (after the path 
has been reserved using the SIP++ protocol) the Call-ID 
is used to make sure that the CR-LDP method sets up 
the same path as that selected by SIP+-K During the 
CR-LDP method to establish a path for the session, 
each label switch router in the path uses COPS to inter- 
rogate its associated connection manager with the Call- 
ID This is done using COPS request messages. On 
request the connection manager returns the label 
switch path (of the reserved path chosen by SIP++) 
down which the session should be directed, using a 
COPS Decision message. 

[0068] Alternatively, the connection manager uses 
a Synchronise State Request to signal a change in cli- 
ent (in this case label switch path) state with the update 
arriving in the form of the CR-LDP message itself. When 
this 'update' is received the label switch router responds 
with a Synchronise State Complete message. Using 
this method, each connection manager advertises the 
reserved path to its associated label switch router to 
ensure that the reserved path is used 
[0069] As an alternative to making a soft-state res- 
ervation permanent using an SIP-m- message, Request 
messages sent by label switch routers to their associ- 
ated connection managers can be used to make the 
reservation in the connection manager. 
[0070] In the alternative method, on receipt of the 
Request containing the Call-ID of the session, the con- 
nection manager matches the Call-ID to the Call-ID of a 
previously received INVITE message and makes the 
reservation for the session. 

More details about SIP++ 

[0071] The INVITE method of SIP is re-used in 
SIP-m- with a new body type, a changed use of the SIP 
INVITE method and a slightly changed header type. 
[0072] The header type is the Record-Route 
header. It operates in essentially the same manner as in 
standard SIP but the manner in which it is filled in is dif- 
ferent. The Record-Route header is used to log a set of 
nodes that all subsequent SIP responses must be 
routed through. Typically this is used by proxies to mon- 
itor session set-up. 

[0073] Under SIP-m- operation, when a connection 



manager receives an INVITE message, it appends a 
SIP-URL (Universal Resource Locator) of its identity to 
the Record- Route header. This identity consists of the 
name of the connection manager and the IP address of 

5 the label switch router it is administering e.g. 
sip: CM Harlow® 1.2.3.4 . Where CM_Hariow is the 
name of the connection manager and 1 .2.3.4 is the IPv4 
address of the label switch router. Each subsequent 
connection manager appends its SIP-URL to the front of 

io the list of SIP-URLs. This process is illustrated in Figure 
4 which shows two connection managers 43, 44 
together with their associated label switch routers 45, 
46 which are each part of an abstract node 41, 42. One 
connection manager is called "CM London" and the 

75 other "CM Paris" as illustrated. For CM London, the IP 
address is 47.123.4.98 and for CM Paris, 47.59.34.2. 
The record-route header of an INVITE message 
received by first CM London and then CM Paris are 
shown 47, 48 and it can be seen that for CM Paris the 

20 SIP-URL for this connection manager has been 
appended to the front of the list of SIP-URLs. When a 
Route header is present in a SIP message it defines a 
set of nodes that the message must be routed through. 
A connection manager can thus be regarded as acting 

25 like a SIP Proxy. 

[0074] The SIP++ message body introduces six 
new elements as compared to a standard SIP message 
body and these are now described. 

30 Abstract node element This element is used to specify 
a particular abstract node. Parts of the specification for 
the abstract node can be "wildcarded" (for example, if it 
is required to find all possible routes which pass through 
an abstract node which meets certain specifications). 
The abstract node element uses the following notation: 
{prefix length, IP address}, where the prefix length acts 
like a subnet mask for the I P address field and specifies 
the number of bits, starting with the MSB (Most Signifi- 
cant Bit), of the IP address which are used to describe 
the Abstract Node. If a prefix length of 32 is used, the 
whole IP address is significant and this is termed an 
explicit address. For example, {24, 47.209.3.1} defines 
an Abstract Node whose elements' IP addresses begin 
with 47.209.3 and {32, 47.209.3.1} defines an Abstract 
Node with the explicit address 47.209.3.1. 

[0075] Another example is {0, 47.209.3.1} which 
defines an Abstract Node with no completely defined IP 
address. Use of the zero at the front of the element is 
equivalent to a wildcard value and useful when the orig- 
inating endpoint has an incomplete view of a part of the 
network, or wishes to find out how many paths exist 
over a particular leg. A short form of the wildcard value, 
for example: {*,*} may also be used. 

Path element. 

[0076] This is a string of Abstract Node definitions - 
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in 200 OK and ACK messages it is a string of explicit 
addresses, it contains as many abstract node defini- 
tions as there are hops across the MPLS network to the 
destination endpoint. (A "hop- is a path between two 
abstract nodes) A path element has the following for- 
mat: Path = {{AN1}, {AN2}, {AN3}, {EP}} where the 
last element in the path is the explicit address of the 
destination endpoint (otherwise routing is impossible). 
[0077] A path element may contain wildcard char- 
acters. However, to avoid unnecessarily large amounts 
of signalling, there are preferably no more than two suc- 
cessive wildcard addresses in a path definition. There 
may only ever be one path element per message body. 

Rank element 

[0078] This is a score from 0-10 that indicates the 
preference an endpoint has for a particular path, with 1 0 
beingthe favourite route. If a score of 0 is received for a 
particular path, this indicates that it is totally unaccepta- 
ble and should not be used. An example of a rank ele- 
ment is: Rank = 6. 

Traffic Element 

[0079] This element uses the exact set of parame- 
ters that the Traffic TLV in CR-LDP uses, namely: Peak 
Data Rate (PDR); Peak Burst Size (PBS); Committed 
Data Rate (CDR); Committed Burst Size (CBS); Excess 
Burst Size (EBS). All the* rates are quoted in KB PS. An 
example of a traffic element is: Traffic = {PDR=128, 
PBS=512, CDR=96, CBS=256, EBS=512). 

Label Element 



[0080] This is used to convey any locally assigned 
path or "label 41 information from one endpoint to 
another; typically from the originating endpoint to the 
called endpoint. The session at the originating endpoint 
is mapped into a particular label switch path over its first 
hop with many other sessions. In order to allow differen- 
tiation at the called endpoint (and thus faster onward 
routing) a second label is inserted at the bottom of a 
label stack which remains unpopped until received by 
the called endpoint. Label elements are used by ACK 
messages only. Also, depending on the coupling 
between the endpoint and admission manager, label 
elements are only sent once CR-LDP negotiation is 
complete. An example of a label element is: Label = 
928. 

Resource Class Element 

[0081] This element is used to indicate the resource 
class of the session for the purposes of DiffServ sup- 
port. An example of a resource class element is Class = 
42. It is not essential to use resource class elements if 
DiffServ support is not required. 



[0082] Resource class elements may also be used 
to group sessions in a particular label switch path. 
Where multiple label switch paths exist between two 
abstract nodes, the selection of which of these to use for 

5 a new session can be made if each of these label switch 
paths carries a distinct set of Resource Classes. For 
example, a pre-configured path may be arranged to only 
carry a session whose resource class lies in the range 
20-500. This also allows label switch paths to be tai- 

10 lored to suit particular session types. 

[0083] The SIP++ protocol makes use of 4 of the 
main SIP methods in a new form, namely: INVITE; ACK; 
REGISTER and BYE. The operation of these methods 
in the SIP-H- protocol is now described. 

15 

INVITE method 

[0084] One way in which the SI P++ INVITE method 
differs from the standard SIP INVITE method involves 

20 so called "forking". When the next abstract node in a 
path element results in a number of possible paths for 
the next hop, the INVITE message is duplicated and 
sent along each possible path. This is termed -forking'. 
In siP-H- forking is only arranged to occur if the next- 

25 but-one abstract node is reachable through the next 
abstract node. However, in standard SIP forking does 
not rely on topological information; forked INVITE mes- 
sages are simply sent down all possible paths when 
forked. 

30 [0085] Forking in SIP++ is illustrated in Figure 5. 
Four abstract nodes 51, 52. 53, 54 are illustrated each 
having, an associated connection manager 55, 56, 57, 
58. Connection manager X 55 receives an INVITE mes- 
sage with the next hop wildcarded. It has 3 label switch 
35 paths 60, 61 , 62 down which it might fork the INVITE 
message. The connection manager X 55 therefore 
examines the next abstract node definition, in this case 
an endpoint 63 address. Having done this, CM X 55 
realises that paths only exist to the destination endpoint 
40 63 via the abstract nodes 52 : 54 administered by con- 
nection manager Y 56 and connection manager Z 58. 
The INVITE message is thus oniy forked to these Con- 
nection Managers 56, 58 and not to connection man- 
ager A 57. This example illustrates the need for each 
45 Connection Manager to maintain topological informa- 
tion over two hops. 

[0086] SIP^-+ permits multiple INVITE messages to 
be issued with the same Call-ID (but with an incre- 
mented identifier called a "Cseq"), without first receiving 
50 a 200 OK response for the first INVITE. However, under 
standard SIP operation, each INVITE message is 
issued sequentially and must be responded to either 
with an error or a 200 OK. 

[0087] On receipt of a 200 OK message by an 
55 admission manager or connection manager, the ses- 
sion described by the associated INVITE message is 
considered established and no further INVITE mes- 
sages need to be sent. SIP++ allows a destination end- 
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point to choose a path from a number of INVITE 
messages and to respond with a single 200 OK mes- 
sage: To avoid confusion, each INVITE message whose 
path was not used is sent an error response indicating 
the path was not used. This error response contains the 
CSeq identifier of the unsuccessful INVITE message. It 
is a preferred embodiment that these Error messages 
be sent, though their omission has no detrimental effect 
to the operation of the protocol. 

[0088] A 200 OK response Issued by an admission 
manager includes the CSeq of the INVITE associated 
with the chosen path. As illustrated in Figure 6 the body 
of the 200 OK message includes a path element 601 for 
the selected path. This is formed from the label switch 
path IP addresses 602, 603, 604 listed in the Record- 
Route header 605 of the INVITE message 606. These 
IP addresses are listed in the path element as explicit 
Abstract Nodes. They are retrieved in the order in which 
they were appended to the INVITE message, so that the 
lett-mos: SIP-URl ir the header gives the right -most 
abstract node in rnp path element A destination end- 
point 608 then adds its own IP address 607 to the path 
element. 

[0089] The ongmat ng admission manager is able 
to correlate its successful requested path element that it 
sent with the actual path reserved and store this for 
future use. 

[0090] The number of INVITE messages which may 
be issued for a particular session depends on both the 
number of diverse routes an endpoint wishes to explore, 
and whether the originating endpoint receives a satis- 
factory response to an INVITE message, it is preferred 
that the number does not exceed about 5 INVITE mes- 
sages. 

[0091] Diverse routing can easily be achieved by 
issuing a number of concurrent INVITE messages for 
the same session. These use the same Call-ID but dif- 
ferent CSeq value. The receiving endpoint then 
chooses whether to reply to all the INVITE messages 
with a single 200 OK message, or to reply with one 200 
OK message per INVITE message received. 
[0092] There therefore exists at least two mecha- 
nisms within SIP-m- for diverse routing, firstly by using 
wildcard or short prefix abstract nodes, and secondly by 
sending multiple INVITE messages for the same ses- 
sion. 

ACK method 

[0093] The ACK is used in the same way as in 
standard SIP. It is used to terminate an INVITE mes- 
sage as described above. 

REGISTER method 

[0094] The REGISTER method is used to update 
the topology and congestion information in the network, 
and also to inform Connection Managers and Admis- 



sion managers of the existence of a label switch path. 
When a label switch router receives a path set-up mes- 
sage from the administrative server, it sends a Request 
message over the COPS interface to its connection 

5 manager. This triggers the connection manager to 
broadcast a REGISTER message to all neighbouring 
connection managers that details the new path in terms 
of its size and the abstract nodes between which it 
exists. This initial advertising may either be to all neigh - 

70 bouring connection managers or just to those whose 
abstract nodes have a preferred label switch path to the 
newly configured abstract node. The REGISTER is then 
forwarded one hop further such that all connection man- 
agers and admission managers now have information 

7 5 about the topology of the network up to two hops away. 
[0095] REGISTER messages are also used as 
periodica! updates of the state of each label switch path. 
In this case, the information sent is the remaining free 
space in the label switch path and the abstract nodes 

20 between which the label switch path runs. These REG- 
ISTER messages are only sent to those connection 
managers whose abstract nodes have a direct connec- 
tion to the sending connection manager's abstract node. 
The REGISTER messages are then forwarded over the 

25 next hop in the same manner. The distance over which 
they are sent can be limited using the Max -Forwards 
SIP header. The time period for these updates is 
arranged to be short enough that the topology and con- 
gestion information in the network does not become 

30 stale, but long enough that the network does not 
become flooded. 

[0096] Congestion information may, additionally, be 
piggybacked on INVITE and 200 OK messages. This 
involves attaching the congestion body type onto the 

35 end of the normal INVITE message. If such a mecha- 
nism is used, it restarts the REGISTER update timer 
every time an INVITE message is used in this way. The 
period for this mechanism may be on an every n packets 
basis, where n is small, for example 20. In this way, at 

40 times of heavy session set-up, and thus high flux in the 
network congestion state, more regular congestion 
information is exchanged. This mechanism is not used 
to notify a new label switch path - this is always 
achieved using the REGISTER method. 

45 [0097] A REGISTER message is not forwarded 
along the label switch path that the message describes. 
Similarly, the congestion information attached to INVITE 
and 200 OK messages does not describe the tunnel 
being traversed. In this way, congestion can always be 

so fed upstream to provide negative feedback, control and 
network stability. 

ERROR messages 

55 . [0098] New error messages are needed for the 
SIP++ protocol. Five are needed and these have subtly 
different meanings: 
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1 ) 801 Congestion: LSP unable to take new session 

2) 802 Congestion: LSP has reached its capacity - 
may be issued following a successful set-up 

3) 803 Not available: LSP has temporary fault 
(other than it is congested) 5 

4) 804 Not available: No such LSP exists. 

5) 810 Path not used (in response to an unsuccess- 
ful INVITE) 



BYE method 
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[0099] BYE dears the reservation in each of the 
connection managers in the session path. The use of 
the previously established Route header ensures each 
connection manager is traversed and the Call-ID is 
uniquely identifies the session. A BYE message is only 
sent once the session has cleared at the MPLS layer. A 
BYE message can be sent by an admission manager 
associated with either endpoint 

20 

The COPS Protocol 



[0100] In a preferred embodiment of the present 
invention, the standard COPS protocol is used for com- 
munication between various elements in a communica- 25 
tions network as described above. However, other 
messaging protocols which perform the same function 
may also be used. The way in which the standard COPS 
protocol is used in an embodiment of the present inven- 
tion is now described. 30 
[0101] This protocol defines a client-server mes- 
saging mechanism that supports policy enforcement in 
a Quality of Service enabled network. The basic func- 
tional blocks used by the COPS protocol are shown in 
Figure 7 and its basic operation can be described as fol- 35 
lows. A new Quality of Service session request is 
received by a Policy Enforcement Point (PEP) - this 
request can be an RSVP path message or in a preferred 
embodiment of the present invention a CR-LDP mes- 
sage, although COPS is intended to be protocol inde- 40 
pendent. The PEP now queries a Policy Decision Point 
(PDP) as to whether it should allow this new session to 
be set-up. The PDP issues a response and the PEP 
implements this - either to deny the new session or to 
allow it to be set-up. A local policy decision point (LPDP) 45 
703 is also included in the model as a method of getting 
a quick response to a query. The LPDP is only allowed 
to issue temporary decisions, pending a response from 
the PDP. In a preferred embodiment of the present 
invention an admission manager performs the functions so 
of a PDP and an endpoint that of a PEP. 
[0102] The COPS protocol uses a simple set of 
messages as illustrated in Figure 8. Client Open 801, 
Client Accept 802, Client Close 803 and Keep Alive 804 
are used to administer the connection from the PEP 55 
(Client) 701 to the PDP (Server) 702. New session 
requests are handled by a Request - Decision - Report 
State handshake 805. There is also a capability to syn- 



chronise the PDP and PEP with respect to the active 
sessions on the PEP. 

[01 03] Although COPS is a policy messaging proto- 
col, it places ho restriction on the type of policy informa- 
tion that it can exchange. In its role in the network 
described in this document, COPS is typically required 
to convey the information needed to establish a CR- 
LDP session over the interface between an endpoint 
and admission manager and between an admission 
manager and administrative server. In the former case, 
the endpoint issues a Request for a new session, with 
the Decision indicating failure or success and the 
parameters decided upon by SIP++ to use to set-up the 
session. In the Latter case, an admission manager 
requests a new tunnel in the MPLS core to be set-up by 
the Administrative Server. For example, this may be 
prompted by a Request from an endpoint. 
[0104] In a preferred embodiment of the present 
invention, when COPS is used between a connection 
manager and an abstract node COPS messages carry 
a Call-ID as well as CR-LDP information. In this embod- 
iment the protocol is used as a registration process, with 
all requests being granted under normal operation. 



The CR-LDP Protocol 

[0105] The standard CR-LDP (Constraint-based 
Routing Label Distribution Protocol) protocol is an 
extension of the basic LDP protocol used to establish 
labelled flows in MPLS networks. It is designed to allow 
traffic engineering methods to be applied to an MPLS 
network such that specific paths can be established 
through a set of chosen nodes with a particular Quality 
of Service. CR-LDP is a messaging based protocol that 
uses TLV (Type Length Value) elements to encode data. 
[01 06] The standard LDP protocol is used to estab- 
lish label mappings at a label switch router (LSR) 
between incoming and outgoing label switch paths 
(LSPs). A particular LSR is able to request from a peer 
a label that can be used to specify the route to that LSR. 
MPLS is thus able to transport IP packets across a net- 
work in a hop-by-hop manner by swapping labels at 
each node in the network. 

[0107] CR-LDP extends this to cover multiple hops 
in an MPLS network and its basic operation is illustrated 
in Figure 9. A LSR issues a Label Request Message 
901 which specifies the path 902 to be taken through 
the network and optionally the traffic characteristics, 
resource class, pinning options etc. for the path. The 
Label Request message is then sent to the first LSR 
903 in the path. This can be an abstract node represen- 
tation, though standard CR-LDP has no defined method 
for choosing which LSR to use if more than one reacha- 
ble LSR is specified by an abstract node representation. 
By constraining the network, as described herein, by 
only allowing sessions to be established along pre- 
determined paths this problem is effectively dealt with. 
[0108] When the next LSR is reached, it identifies 
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itself as being the next LSR in the path and removes 
itself from the path description 904. It then checks that 
there is another hop specified for the path and the mod- 
ified message 905 is forwarded. This processing occurs 
until the final LSR 906 in the specified path is reached. 
At this point a Label Mapping Message 907 is returned 
back across the network through each of the nodes tra- 
versed. Each upstream LSR in turn indicates a label to 
the downstream LSR to use over that hop of the MPLS 
network. The Downstream LSR adds this value into its 
routing table 908 and issues a similar message. This 
process continues back to the originating LSR 909, at 
which point the LSP is completely set-up and ready for 
use. 

[0109] Once established, the path behaves as 
though it is a single hop between two LSRs 909, 906, 
regardless of how many LSRs are actually traversed. It 
may also be used in subsequent CR-LDP paths as one 
of the hops. 

[0110] A preferred embodiment of the present 
invention uses CR-LDP almost entirely in this standard 
way. An exception is the preferred use of a Vendor-pri- 
vate TLV to convey the Call-ID information used to 
match up the CR-LDP reservation with the SIP++ ses- 
sion that provisioned the path. 

Network Initialisation 

[011 1] The process of network initialisation is simi- 
lar to the method used to establish a new link between 
Abstract Nodes. As noted above, although a link may 
exist between two groups of label switch routers (LSRs) 
which are grouped together to form an Abstract Node, 
the label switch path (LSP) established will be between 
two LSRs, one from each of the Abstract Nodes con- 
nected together. 

[01 1 2] The Administrative Server initialises the net- 
work link by link, sequentially establishing the high 
capacity LSPs to use over the network core. As soon as 
the link is active, its associated connection manager 
begins to advertise its presence to all other reachable 
nodes. As more links are established, the set of reacha- 
ble nodes from each connection manager is increased 
until all links are present. 

[0113] In Figure 1 it can be seen that the endpoints 
10, 11 do not have any high capacity links to their near- 
est abstract nodes 12, 14. Rather these connections are 
set-up on demand. The Administrative Server 35 there- 
fore also initiates the forwarding of congestion informa- 
tion to an Endpoint 10,11 from those Abstract Nodes 
which the endpoint 10, 11 is allowed to access as the 
first hop on a given path. The set of abstract nodes an 
endpoint can reach may be decided on a topological or 
bandwidth basis and are decided by the network pro- 
vider. The Admission Manager 35 is then able to build 
up a picture of the paths available to it. 
[0114] Should an Admission Manager 30, 31 need 
greater access to the MPLS network, it uses the COPS 



interface to the Administrative Server 35 to request 
access to another Abstract Node. 

End to end session establishment 

5 

[01 15] An example of the messaging used to estab- 
lish a communication session across a communications 
network and provide a guaranteed quality of service is 
now described with reference to Figure 1 0. 

io [0116] The first event is the arrival at an endpoint 
1 1 00 of a new session request 1101. There is no restric- 
tion on the type of request this can be, though it must 
obviously be one the endpoint 1100 understands. This 
causes the endpoint 1.100 to send a COPS Request 

15 (labelled A1) to its associated Admission Manager 

1 102. Upon receipt of this Request, the Admission Man- 
ager 1 102 determines the path or paths it will attempt to 
use to route the session to its destination. This may be 
either an explicit path or may use abstract nodes, 

20 depending on the amount of network topology informa- 
tion available to the Admission Manager 1 1 02. Using its 
view of the network congestion and any associated 
route selection policies, the admission manager 1102 
assigns a rank to each of the paths it has determined. 

25 [0117] The Admission Manager 1102 then forms 
one INVITE message for each of the paths using the 
same Call-ID for each, but different Cseq values. Each 
INVITE message includes a path element, an associ- 
ated rank and a traffic element in the message body. It 

30 'will also include a session description message body. 
Each INVITE message is then sent A3 to each of the 
connection managers 1 1 03, 1 1 04, 1 1 05 in turn that 
control Abstract Nodes 1106, 1107, 1108 in the speci- 
fied path before finally reaching the destination admis- 

35 sion manager 1 109. 

[0118] At each Connection Manager 1103, 1104, 
1 105 in the path, the path element of the INVITE mes- 
sage is interrogated for the next Abstract Node. The 
Connection Manager then determines if it has a label 

40 switch path (LSP) to that Abstract Node with sufficient 
free resource by comparison with the traffic element. If 
it has, it writes its SIP-URL into the Record-Route 
header of the INVITE message. The Connection Man- 
ager now adds a temporary soft-state reservation asso- 

45 ciated with the call- ID along the path and awaits 
confirmation. The Connection Manager may also 
choose to add a congestion message body to the mes- 
sage. The INVITE message is now forwarded. to all Con- 
nection Managers whose Abstract Nodes were 

50 identified as suitable next hops using forking as 
described above. The final Connection Manager in the 
MPLS network implicitly performs an unforking opera- 
tion by routing all INVITE messages to a single Admis- 
sion Manager 1109. If the final Abstract Node 1108 is 

55 not described by an explicit address, an error response 
is generated. 

[01 19] If any of the traversed connection managers 

1103, 1104, 1105 in the path have a next hop LSP 
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which is currently too congested that connection man- 
ager responds with an 801/802 error response and 
ceases forwarding the INVITE message. The Record- 
Route header is used to route the response back. Any 
connection managers this error response traverses then 
update their congestion information accordingly. If the 
next hop LSP is not congested but unavailable for some 
other reason, an 803 response is sent and if the next 
abstract node in the path is simply unreachable from 
this connection manager, an 804 response is sent. 
[0120] The destination Admission Manager 1109 
eventually receives one or more INVITE messages. 
Upon receipt of the first INVITE message for a new ses- 
sion (i e. an INVITE message that has an unrecognised 
Call-ID) a timer starts and all INVITE messages with the 
same Call-ID received within the time limit are proc- 
essed The Admission Manager 1109 then begins to 
form a 200 OK response. It uses the Record-Route 
headers of each incoming INVITE message to deter- 
mine the path taken by that message. It ranks each of 
these paths and by convolution with the original ranking 
scores it chooses a preferred path Any suitable path 
weighting and cost aigontnms may be used to help form 
the rank. 

[0121] The destination admission manager liuy 
now sends one 810 response per original INVITE mes- 
sage whose path was not used (i.e. one per CSeq 
value). It also then sends a 200 OK response for the 
chosen path, using the Record-Route header of the 
original to form the path element in the message body 
The Record-Route is then also used to make a Route 
header. Finally, the Admission Manager 1 1 09 stores the 
session description and Call ID before returning the 200 
OK message A6. As this message traverses the con- 
nection managers 1 105. 1 104, 1 103 listed in the Route 
header, it triggers the making of permanent reserva- 
tions for the session at each traversed connection man- 
ager by up-dating the existing sort-state reservation. 
[01 22] On receipt of the 200 OK message, the orig- 
inating Admission Manager 1102 closes the S1P++ 
negotiation process by sending an ACK message A7 
back across the network using the chosen path as its 
route - gleaned from the received Route header. The 
receiving Admission Manager 1 102 uses this ACK mes- 
sage to update its congestion information with the new 
session and as a confirmation of the path chosen. The 
originating Admission Manager 1102 also updates its 
path description for the session to reflect the chosen 
path. 

[0123] The Originating Admission Manager 1102 
now finally sends a COPS Decision A8 back to its end- 
point 1100. This message contains the chosen, 
reserved, path to use in the subsequent CR-LDP ses- 
sion and the Call-ID. It may optionally include the traffic 
information as a failsafe check that the correct parame- 
ters are used. The Report State response may include 
the label issued by CR-LDP for this session. However, 
note this can only be sent after the CR-LDP protocol 



has set up the required path. Inclusion of the label 
issued by CR-LDP in the Report State response is use- 
ful if re-provisioning the path for a change in the session 
characteristics. 

5 [0124] The Endpoint 1100 now starts a CR-LDP 
negotiation A9 using the path of explicit nodes 1106, 
1107, 1108 and including the Call-ID as a vendor spe- 
cific TLV. CR-LDP establishes a path through the speci- 
fied LSRs. At the receiving Endpoint 1110, an optional 
w COPS exchange A10 can be initiated to discover the 
label assigned to this new session so that a cut-through 
path can be established which maps the incoming label 
directly onto the correct forwarding path for the session. 
[0125] A range of applications are within the scope 
15 of the invention. These include situations in which rt is 
required to provide a guaranteed level of quality of serv- 
ice for a specified communication session over a com- 
' munications network. For example, transmission of 
internet protocol messages over an MPLS communica- 
20 tions network. 



Claims 

1 A method of establishing a connection between two 
25 endpoints in a communications network such that a 
specified level of quality of service is given for a 
specified communication session using the estab- 
lished connection, said method comprising the 
steps of:- 
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(i) determining a plurality of possible paths 
between the endpoints; 

(ii) determining a measure of preference for 
each of said possible paths on the basis of 
information about the communications network 
and information about the specified communi- 
cation session; 

(iii) reserving bandwidth along the most pre- 
ferred path according to said measures of pref- 
erence; and 

(iv) establishing a connection over said most 
preferred path. 

A method as claimed in claim 1 wherein said step 
(it) of determining a measure of preference for each 
of said possible paths further comprises the steps 
of:- 

(i) for each of said possible paths, determining 
a first set of measures of preference on the 
basis of information about a region of the com- 
munications network around a first one of the 
two endpoints; and 

(ii) for each of said possible paths, determining 
a second set of measures of preference on the 
basis of information about a second region of 
the communications network around a second 
one of the two endpoints. 
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3. A method as claimed in claim 2 which further com- 
prises the step of, for each possible path, combin- 
ing the first and second measures of preference for 
that path. 

5 

4. A method as claimed in claim 1 wherein said com- 
munications network comprises a plurality of nodes 
connected together by Jinks and wherein said 
method further comprises the step of configuring 

the communications network such that the links w 
between afirst plurality of nodes are of a pre-deter- 
mined capacity such that in use, each of said links 
between the first plurality of nodes is capable of 
sustaining a plurality of separate communication 
sessions. is 

5. A method as claimed in claim 4 wherein said most 
preferred path is arranged to comprise one or more 
of said links of pre -determined capacity. 

20 

6. A method as claimed in claim 2 wherein said com- 
munications network comprises a plurality of nodes 
connected together by links and wherein said 
method further comprises the step of configuring 

the communications network such that the links 25 
between a first plurality of nodes, located substan- 
tially between said first and second regions of the 
communications network, are of a higher capacity 
than other links. 

30 

7. A method as claimed in claim 1 wherein said com- 
munications network comprises a plurality of nodes 
which are arranged to broadcast information about 
topology and traffic levels associated with those 
nodes. 35 

8. A method as claimed in claim 1 wherein said step of 
determining a plurality of possible paths com- 
prises :- 

40 

(i) issuing one or more messages from a first 
one of the endpoints, said messages compris- 
ing information about the location of the second 
endpoint; and 

<ii) propagating each of said messages across 45 
the communications network to the second 
endpoint. 

9. A method as claimed in claim 8 wherein said com- 
munications network comprises a plurality of nodes 50 
and wherein said method further comprises the 
step of:- 

(i) for each of said messages, recording infor- 
mation in that message about the location of 55 
each node traversed by that message. 

10. A method as claimed in claim 9 wherein each of 



said messages contains information about the com- 
munication session and wherein said method fur- 
ther comprises the step of: 

(i) for each of said messages, when a message 
traverses a node, making a reservation of 
bandwidth on a link emanating from that node. 

11. A method as claimed in claim 10 wherein said res- 
ervations are cancelled unless confirmed within a 
specified time period. 

12. A method as claimed in claim 1 wherein said com- 
munications session is for internet protocol traffic. 

13. A communications network comprising at least two 
endpoints between which it is desired to establish a 
connection such that a specified level of quality of 
service is given for a specified communication ses- 
sion, said communications network comprising: - 

(i) a processor arranged to determine a plural- 
ity of possible paths between the endpoints; 

(ii) a determiner arranged to determine a 
measure of preference for each of said possi- 
ble paths on the basis of information about the 
communications network and information 
about the specified communication session; 

(iii) a reservation mechanism arranged to 
reserve bandwidth along the most preferred 
path according to said measures of preference; 
and 

(iv) a connection mechanism arranged to 
establish a connection over said most preferred 
path. 

14. A communications network as claimed in claim 13 
which is an internet protocol communications net- 
work. 

15. A communications network as claimed in claim 13 
which is an MPLS communications network. 

16. A computer program stored on a computer reada- 
ble medium said computer program being for con- 
trolling a communications network comprising at 
least two endpoints, said computer program being 
arranged to control said communications network 
such that: 

(i) a plurality of possible paths between the 
endpoints is determined; 

(ii) a measure of preference for each of said 
possible paths is determined on the basis of 
information about the communications network 
and information about a specified communica- 
tion session; 

(iii) bandwidth is reserved along the most pre- 
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ferred path according to said measures of.pref-. 
erence; and 

(iv) a connection over said most preferred path 
is established such that a specified level of 
quality of service is given for the specified com- 
munication session. 

1 7. An entity for use in a communications network com- 
prising at least two endpoints between which it is 
desired to establish a connection such that a spec- 
ified level of quality of service is given for a speci- 
fied communication session, said entity being 
associated with one of said endpoints and compris- 
ing:- 

(i) a memory containing information about the 
topology of at least part of the communications 
network; 

(ii) an input arranged to receive a request for a 
specified communication session; 

(iii) an output arranged to issue a plurality of 
request messages in response to a request for 
a specified communication session; each of 
said request messages comprising information 
about the specified communication session. 

1 8. An entity as claimed in claim 1 7 which further com- 
prises a determiner arranged to determine a meas- 
ure of preference for each of said request 
messages. 

19. An entity as claimed in claim 18 which is arranged 
to receive a plurality of request messages issued by 
another such entity. 

20. An entity as claimed in claim 1 9 wherein said deter- 
miner is further arranged to determine a measure of 
preference for each of said received request mes- 
sages. 

21- An entity for use in a communications network com- 
prising at least two endpoints between which it is 
desired to establish a connection such that a spec- 
ified level of quality of service is given for a speci- 
fied communication session, said entity being 
associated with one or more nodes in said commu- 
nications network and comprising:- 

(i) a monitor for monitoring the available band- 
width in each of the links emanating from said 
associated nodes; and 

(ii) an advertisement mechanism for advertis- 
ing said monitored available bandwidth. 

22. An entity as claimed in claim 21 which further com- 
prises a determiner for determining, for each of said 
links emanating from said associated nodes, a des- 
tination node and wherein said advertisement 
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mechanism is further arranged to advertise the 
determined information. 
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a chosen path is reserved and a messaging protocol 
such as CR-LDP used to establish this reserved path 
for the communication session. An advertising mecha- 
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the ranks to be determined effectively. The communica- 
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sessions to preferably be established using these pre- 
determined high capacity paths the complexity of the to- 
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